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Abstract 

Recently, Wang et al. discussed the properties of fuzzy information systems under homomorphisms in the paper 
[C. Wang, D. Chen, L. Zhu, Homomorphisms between fuzzy information systems, Applied Mathematics Letters 22 
(2009) 1045-1050], where homomorphisms are based upon the concepts of consistent functions and fuzzy relation 
mappings. In this paper, we classify consistent functions as predecessor-consistent and successor-consistent, and then 
proceed to present more properties of consistent functions. In addition, we improve some characterizations of fuzzy 
relation mappings provided by Wang et al. 
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1. Introduction 

Information systems DSHD], a l so called knowledge representation systems, are a formalism for representing knowl- 
edge about some objects in terms of attributes (e.g., color) and values of attributes (e.g., green). Over the last decades, 
the concept of information systems has gained considerable attention, including some successful applications in in- 
formation processing, decision, and control (see, for example, 18, 20]). To study transformations of 



information systems while preserving their basic functions, a mathematical tool, homomorphism, has been introduced 
and investigated in the literature ll2lSI^ [l4l,[l5i[l9il2lll . 



Most recently, Wang et al. discussed the properties of fuzzy information systems under homomorphisms in y. 



1311 . In particular, they showed that attribute reductions in the original fuzzy information system and homomorphic 
image are equivalent to each other under a homomorphism. Thereby, homomorphisms are applicable in simulation 
of big systems by their smaller homomorphic images. The concept of homomorphisms, in turn, is based upon the 
notions of consistent functions and fuzzy relation mappings. Some basic properties of consistent functions and fuzzy 



relation mappings have been presented in II 1 211 . 

In this paper, we revisit the homomorphisms between fuzzy information systems. More concretely, we classify 
consistent functions in 111 211 as predecessor-consistent and successor-consistent, and then proceed to present more 



properties of consistent functions. We improve some characterizations of fuzzy relation mappings provided in II12H . In 
particular, we present a new relationship between fuzzy neighborhoods and fuzzy relation mappings, which provides 
an approach to computing the fuzzy predecessor and fuzzy successor neighborhoods of an element of codomain with 
respect to the induced fuzzy relation. The theory presented here is helpful in establishing homomorphisms from 
the original fuzzy information system to a simpler fuzzy information system, which preserves some functions of the 
original system. 

The remainder of this paper is structured as follows. In Section 2, we introduce predecessor-consistent and 
successor-consistent functions, and show that they are together equivalent to the concept of consistent functions in 
the sense of 11211 . Some properties of predecessor-consistent and successor-consistent functions are also explored in 
this section. Based on the classification of consistent functions, we extend some characterizations of fuzzy relation 
mappings in Section 3 and conclude the paper in Section 4. 
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2. Consistent functions 

For subsequent need, let us first review some notions on fuzzy set theory. For a detailed introduction to the notions, 
the reader may refer to 

Let 77 be a universal set. A fuzzy set A, or rather a fuzzy subset A of 77, is defined by a function assigning to each 
element x of 77 a value A(x) e [0,1]. We denote by T{U) the set of all fuzzy subsets of 77. For any A,B e T{U), we 
say that A is contained in B (or B contains A), denoted by A c B, if A(x) < B(x) for all x e U, and we say that A = B 
if and only if A c 7? and BcA. The support of a fuzzy set A is a crisp set defined as supp(A) = \x e X : A(x) > 0). 
Whenever supp(A) is a finite set, say supp(A) = {x\,Xz,..., x n ), we may write A in Zadeh's notation as 

A(jfi) A(x 2 ) A(x n ) 
A = H 1 + . 

For any family or*, i e 7, of elements of [0, 1], we write V/e/a,- or V{a,- : / e 7} for the supremum of {a, : i e 7], and 
A ie /a,- or A{a, : z 6 7} for the infimum. In particular, if 7 is finite, then V, E /Q', and A !( =/a, are the greatest element and 
the least element of {a, : i e 7), respectively. Given A,Be F(U), the union of A and 73, denoted A U B, is defined by 
(A U 7?)(x) = A(x) V B(x) for all jc e 77; the intersection of A and 7?, denoted A n B, is given by (A n 73)(x) = A(x) A B(x) 
for all jc e 77. 

For later need, let us recall Zadeh's extension principle. If U and V are two crisp sets and / is a mapping from U 
to V, then / can be extended to a mapping from T(U) to T{V) in the following way: For any A e T(U), f(A) e 'F(V) 
is given by 

f(A)(y) = V{A(x) | x e 17 and f(x) = y] 

for all y e V. Conversely, the mapping / : U — > V can induce a mapping /~' from !F(V) to !F(t/) as follows: For 
any B e T(V), f~ l (B) e lF(E/) is defined by 

r\B)(x) = B(f(x)) 

for all x £ 77. 

Let 7/ be a finite and nonempty universal set, and suppose that R e !F(T7 x 77) is a fuzzy (binary) relation on 77. 
For each x e 77, we associate it with a fuzzy predecessor neighborhood R x p and a fuzzy successor neighborhood R x s as 
follows: 

: 77 — * [0, 1] and R* : U — > [0, 1] 
y 1 — > R(y,x) y i — > R(x,y), 

that is, 7?^(y) = R(y, x) and 7?j(y) = R(x,y) for all y e 77. Clearly, for any x € U, both the fuzzy predecessor neighbor- 
hood R* and the fuzzy successor neighborhood R x s of x are fuzzy subsets of 77. Besides, more fuzzy neighborhoods 
can be defined; for example, one can define additional types of fuzzy neighborhoods of x 6 77: 

R-; As (y) = R(y, x) A R(x,y) = R x p (y) A R*(y), 
Rpvsiy) = R(y, *) V R(x,y) = R x p (y) V R x (y). 

Note that all the four fuzzy neighborhoods will reduce to usual neighborhoods in lfl7ll if R is a crisp binary relation 
(i.e., R(x,y) € {0, 1) for all x,y e 77). 

With the concepts of fuzzy neighborhoods, we can introduce the following definition. 

Definition 2.1. Let U and V be finite and nonempty universal sets, R a fuzzy relation on 77, and / 
mapping. 

(1) The mapping / is called a predecessor-consistent function with respect to R if for any x,y e 
whenever /(jc) = f(y). 

(2) The mapping / is called a successor-consistent function with respect to R if for any x, y 6 77, R x - 
./( v) - ./( v). 

In other words, a mapping / is predecessor-consistent (respectively, successor-consistent) if any two elements of 
U with the same image under / have the same fuzzy predecessor (respectively, fuzzy successor) neighborhood. 



: U — * V a 

77, R x , = R y p 
R y s whenever 
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Remark 2.1. If R is a crisp binary relation on U, then Definition ^. H is exactly Definition 2.2 in 12111 . In other words, 
Definition ^. H is a generalization of Definition 2.2 in 12111 . It should be noted that by Theorem 2. 1 in [21], the concept 
of predecessor-consistent (respectively, successor-consistent) function is equivalent to that of type-1 (respectively, 
type-2) consistent function introduced in 01511 . when R is a crisp binary relation. 

To illustrate the definition, let us see a simple example. 

Example 2.1. Set U = [x\,Xz, ■ ■■■,x%] and V = {y\,yz, ■ ■ -,ys)- Take 

1 1 0.8 0.8 0.9 0.8 



R 



(Xl,Xl) (xi,X 3 ) (x 2 ,X 4 ) (X2,Xs) (X3,X4) (X3,X 5 ) 

0.7 0.7 0.7 0.7 0.9 0.9 

(X 4 ,X 6 ) (x 4 ,X 7 ) (x 5 ,X 6 ) (X5,Xj) (x 6 ,x%) (X7,X%)' 

Define f k : U — > V, k = 1, 2, 3, as follows: 

f(x) = i n if/ = 2 ' 3 ' f( x .) = i y4 if/ = 4 > 5 > f( x .) = ( y6 if/ = 6 ' 7 > 

■ [ y, otherwise; ' [ y t otherwise; ^ 1 y* otherwise. 

Then by definition, it is easy to check that f is predecessor-consistent (not successor-consistent) with respect to R, 

f 2 is successor-consistent (not predecessor-consistent) with respect to R, and f$ is both predecessor-consistent and 
successor-consistent with respect to R. 

Let us recall the concept of consistent function introduced in lfl2ll . 



Definition 2.2 ([12], Definition 2.2). Let U and V be finite universes, R a fuzzy relation on U, and / : U — > V a 
mapping. Let 

[x] f = {y€U\f(y) = f(x)}. 

For any x,y e U, if R(x\,yi) = R(x 2 ,y 2 ) f° r an y ( x i,yd e [x]f x [y]f, i = 1,2, then / is called a consistent function 
with respect to R. 



As we will see, the consistent function in the sense of Definition 2.2 in IU2I1 is nothing other than a function that is 
both predecessor-consistent and successor-consistent. 

Theorem 2.1. Let U and V be finite and nonempty universal sets, and R a fuzzy relation on U. A mapping f : U — > 
V is consistent with respect to R in the sense of Definition 2.2 if and only if it is both predecessor-consistent and 
successor-consistent with respect to R. 

Proof. We first prove the necessity. Suppose that / : U — > V is consistent with respect to R in the sense of 
Definition 2.2. To see that / is predecessor-consistent, letting f(yi) = f(yi), we need to show that R y J = R^, that 
is, R],'(x) = R y p(x) for all x e U. Since / is consistent with respect to R and (x,yi) e [x]f x [y\]f, i = 1,2, we 
get by definition that R(x,yi) = R(x,y2), which means that R), l (x) = R^(x). Therefore, / is predecessor-consistent 
with respect to R. By the same token, we can show that / is also successor-consistent with respect to R. Hence, the 
necessity holds. 

Conversely, assume that / is both predecessor-consistent and successor-consistent with respect to R. Let x,y £ U 
and (Xi,yi) e [x]f x [y]f, i = 1,2. To show that / is consistent, it suffices to verify that R{x\,yi) = R(x2,y2)- In 
fact, since / is successor-consistent with respect to R and f{x\) = f(x) = f(xz), we see that R x s x = R) 1 , which gives 
^s'(yi) - R'l 2 (yi), namely, R(xi,yi) = R(x2,y\). On the other hand, because / is predecessor-consistent with respect 
to R and f(y x ) = f(y) = f(y 2 ), we have that R y J = R y p 2 , which yields R^(x 2 ) = R y ;(x 2 ), namely, R(x 2 ,yi) = R(x 2 ,y 2 )- 
As a result, we obtain that R(x\,yi) = R{x 2 ,y\) = R(x 2 ,y 2 ), as desired. This completes the proof of the theorem. □ 

Recall that a fuzzy relation R e T(U x U) is called reflexive if R(x, x) = 1 for all x e U; R is said to be symmetric 
if R(x,y) = R{y,x) for any x,y e U; R is called transitive or max-min transitive if R(x, z) > R{x,y) A R(y,z) for any 
x,y,z e U. For a fuzzy relation R, the inverse R l of R is defined by 

R- l (x,y) =R(y,x) 
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for all x,y e U. Clearly, R is reflexive (respectively, transitive) if and only if R l is reflexive (respectively, transitive), 
and R is symmetric if and only if R — R l . Observe that the fuzzy predecessor neighborhood defined by R is exactly 
the fuzzy successor neighborhood defined by R l , and conversely, the fuzzy successor neighborhood defined by R is 
exactly the fuzzy predecessor neighborhood defined by R 1 . Formally, for each x e U, 

R x p {y) = R(y,x) = R- l (x,y) = (/T 1 )^), (1) 

R*(y) = R(x,y) = R-\y, x) = (R~ x ) x p {y), (2) 

for all y e U. 

Let R and Q be two fuzzy relations on U. Defining R U Q and R n Q by fuzzy set-theoretic union and intersection, 
respectively, we have the following equations: 

(R U Q)* = R p U Q*, (3) 

(R U QX = R* U Q x , (4) 

(fl n 0; = n (5) 
(R n Q)J = R* n Q* (6) 

for any x e U. They follow directly from the definitions of fuzzy predecessor and fuzzy successor neighborhoods. 

The following proposition clarifies the relationship between predecessor-consistent functions and successor-con- 
sistent functions. As a result, we may think that predecessor-consistent functions and successor-consistent functions 
are symmetric in some sense. 

Proposition 2.1. Let U and V be finite and nonempty universal sets and R a fuzzy relation on U. 

(1) A mapping f : U — > V is predecessor-consistent with respect to R if and only if it is successor-consistent with 
respect to R l . 

(2) A mapping f : U — > V is successor-consistent with respect to R if and only if it is predecessor-consistent with 
respect to R l . 

Proof. It follows immediately from Eqs. CO and ©. □ 

If R is a symmetric relation, then predecessor-consistent functions are exactly successor-consistent. 

Corollary 2.1. Let U and V be finite and nonempty universal sets. If the fuzzy relation R on U is symmetric, then a 
mapping f : U — > V is predecessor-consistent with respect to R if and only if it is successor-consistent with respect 
toR. 



Proof. It follows immediately from Proposition ^. 1 l and the fact that R = R if R is symmetric. □ 

In addition, a predecessor-consistent function is exactly successor-consistent when R is reflexive and transitive. 
To prove this, it is handy with the following lemma. 

Lemma 2.1. Let R be a reflexive and transitive fuzzy relation on U. Then for any x,y € U, R x p — R p if and only if 
R x s - R? s . 

Proof. We only prove the necessity; the sufficiency can be verified in the same way. By contradiction, assume that 
R x + R y s . Without loss of generality, suppose that there exists some z e U such that R x (z) > Rl(z). Then we see that 
R(x, z) > R(y, z). Since R is reflexive, we get that R(y, x) - R p (y) - R^iy) = R(y, y) = 1 , namely, R(y, x) — 1 . We thus 
have by the transitivity of R that 

R(y, z) > R(y, x) A R(x, z) = R(x, z) > R(y, z), 

namely, R(y, z) > R(y, z), which is absurd. Consequently, R* = R y s and the necessity holds. □ 

The following theorem says that a mapping is predecessor-consistent if and only if it is successor-consistent, when 
the relation R is reflexive and transitive. 



Theorem 2.2. Let U and V be finite and nonempty universal sets. If R is a reflexive and transitive fuzzy relation on 
U, then a mapping f : U — > V is predecessor-consistent with respect to R if and only if it is successor-consistent 
with respect to R. 



Proof. It is straightforward by Lemma l2.1l □ 

Recall that Eqs. © and © say that (R f| QY P = R x p P\Q P and (R f| QY S = R x fl Ql, respectively. Such equalities 
can be preserved under some mappings. 

Theorem 2.3. Let R and Q be fuzzy relations on U, and f : U — > V a mapping. 

(1) If f is predecessor-consistent with respect to either R or Q, then f((R f] Q)f) — f(R x ) f] f(Q x ).for any x € U. 

(2) Iff is successor-consistent with respect to either R or Q, then f((R f] Q) x p ) — f(R x p ) fl f(Q p )for any x E U. 

Proof. (1) Without loss of generality, we may assume that / is predecessor-consistent with respect to R. We first claim 
that if z\,zi £ U with f{z\) = f{zi), then R x (z\) = R x s (z<z) f° r an Y x € U. In fact, since / is predecessor-consistent 
with respect to R, we have by definition that R~ p = R z p 2 . This means that R p (x) = R~ p {x), namely, R(x,z\) = R(x, zi), 
for any x e U. Hence, we get that R x (z\) = R x (z2) for any x e U. It follows from the claim that we may set 
r y = R x s (z) for any z e U with f(z) = y. To prove f((R f) Q) x s ) = f(R x s ) f| f(Q x ), it is sufficient to show that 
f(R x )(y) A f(Q x )(y) = f((R fl Q) x )(y) for all y e V. In fact, 

f(R x s )(y) A /(Qs)Cy) = MKW I z 6 C/ and /(z) = y}] A [ v{ gj( z ) | z e U and /(z) = y}] 
= r y A[v{Q x s (z)\zeUmdf(z)=y}] 
= v{r y AQ x (z)\ze Umdf(z)=y] 
= V{^(z) A e ; j'(z) | z € C7 and /(z) = y} 
= V{(^nSj)(z)|zeI/and/(z) = y} 
= v[(RnQ) x (z)\zeUmdf(z) = y} 
= /((« n 0*)(y), 

i.e., f(R*)(y) A /(g^Xy) = /((/? fl G)f)Cy)» as desired. Hence, the first assertion holds. 

(2) Again, without loss of generality, we may assume that / is successor-consistent with respect to R. Whence, / 
is predecessor-consistent with respect to R~ l by Proposition [2T| It follows from the first assertion and Eqs. (TTJl, (0, 
©, and © that 

f{{RC\Qf p ) = f{R x p KQ x p ) 

= f((R-') x n (e- 1 © 

= /((/r 1 n g- 1 );;') 
= MR-^nMQ- 1 )*) 
= /(^)n/(gp, 

namely, /((/? f| 05) = /(^p) fl /(2pX finishing the proof of the theorem. □ 

For the union operation, any mapping preserves fuzzy predecessor neighborhoods and fuzzy successor neighbor- 
hoods. 

Proposition 2.2. Let R and Q be fuzzy relations on U, and f : U — > V a mapping. Then for any x e U, 

(1) /((* U0p =/(*p u/iep- 

(2) /((i?U0J)=/(^)U/(0)- 

Proof. It follows directly from Eqs. (0 and ©. □ 

The next theorem presents an equivalent characterization of predecessor-consistent (successor-consistent) func- 
tions. 
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Theorem 2.4. Let R be a fuzzy relation on U, and f : U — > V a mapping. 

(1) The mapping f is predecessor-consistent with respect to R if and only if f~ l (f(R*)) — R x s for any x e U. 

(2) The mapping f is successor-consistent with respect to R if and only if f {f{R x p J) — R x p for any x e U. 

Proof. (1) For the ' if part, suppose, by contradiction, that there are x\,x 2 e U with/(xi) = f(xz) such that R' p + R p 2 . 
Without loss of generality, assume that there exists some z £ U such that R' p (z) > R p 2 (z). On the other hand, we have 
by condition that / _1 (/CRj)) = R z s . It follows that 

*J(*2) = / '•/•A'v'X v.M 

= f(RlXf(X2)) 

= V{^(x)|jcetfand/(jc)=/(je 2 )} 
> «j,(x{), 

namely, R z s (x2) > R z s (x\). Clearly, it is equivalent to that R' p 2 (z) > R P [ (z). This, together with the assumption R x p {z) > 
Rp 2 (z), forces that R x p (z) > R' p 2 (z), which is absurd. Therefore, Rp' = R x p , and the sufficiency holds. 

To see the ' only if part, suppose that / is predecessor-consistent with respect to R. As we claimed in the proof 
of Theorem l2.31 if y,z e U with f(y) = f(z), then R x {y) = R x (z) for any x e U. Consequently, we obtain that for any 

xeU, 

r'(/w = /(WW) 

= V{R x s (y)\y€Umdf(y) = f(z)} 
= Kiz), 

for all z e U, i.e., f~ l (f(R x )) = R x (z), as desired. Hence, the first assertion holds. 

(2) By Proposition [2T| / is successor-consistent with respect to R if and only if it is predecessor-consistent with 
respect to R l . By the first assertion, this is equivalent to )*)) - (R ')i f° r an Y x e. U. Further, this is 

equivalent to f~ l (f(R x p )) = R x p for any x e U, as = R p . Thereby, the assertion (2) is true and this finishes the 

proof of the theorem. □ 



3. Fuzzy relation mappings 



In order to develop tools for studying the communication between two fuzzy information systems, 111 211 explored 
fuzzy relation mappings and their properties. This section is devoted to extending and improving these properties. 
Let us review the definition of fuzzy relation mappings obtained by Zadeh's extension principle. 

Definition 3.1. Let U and V be nonempty universal sets, and / : U — > V a mapping. 

(1) The fuzzy relation mapping induced by /, denoted by the same notation /, is a mapping from T{U x U) to 
T(V x V) that maps R to f(R), where f(R) is defined by 

f(R)(yuyi) = V{R(x u x 2 ) \x t € U,f{xd = y it i =1,2} 

for all (yi,y2) eVxV. 

(2) The inverse fuzzy relation mapping induced by /, denoted by f~ l , is a mapping from f(V x V) to T(U x U) 
that maps Q to f~ l (Q), where f~ l (Q) is defined by 

r\QXxuX2) = Q(J(x 1 ),f(x 2 )) 

for all (xi,x 2 ) e U x U. 
To illustrate the above definition, let us revisit Example l2.ll 
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Example 3.1. Recall that in Example l2.ll U - {x\,xi, . . . , xg}, V — {y\,yi, . . . ,y%), and 



R 



1 1 0.8 0.8 0.9 0.8 0.7 0.7 

(xi,x 2 ) (x u x 3 ) (x 2 ,x 4 ) (x 2 ,x 5 ) (x 3 ,x 4 ) (x 3 ,x 5 ) (x 4 ,x 6 ) (x 4 ,x 7 ) 
0.7 0.7 0.9 0.9 



(X 5 ,X 6 ) (X5,X 7 ) (X6,Xs) (x 7 ,x s ) 
Consider f\ : U — > V defined by 



y 2 if i" = 2,3, 
yi otherwise. 



Then it follows by definition that 



1 0.9 0.8 0.7 0.7 0.7 0.7 0.9 0.9 

1 (y\,yi) (y2,y4) (yz,ys) (y^ye) (y4,yi) (y5,ye) (ys,yi) 06, ys) (yi,y»y 

r Ur , ss 1 1 0.9 0.8 0.9 0.8 0.7 0.7 

f\ (MR)) = + + + + + + + + 

{X U X 2 ) (Xl,X 3 ) (x 2 ,X 4 ) (x 2 ,X 5 ) 3 ,X 4 ) (X3,X 5 ) (x 4 ,x 6 ) (x 4 ,x 7 ) 

0.7 0.7 0.9 0.9 
+ + 



(x 5 ,x 6 ) (x 5 ,x 7 ) (x 6 ,x s ) (x 7 ,x$) 

Recall that in 11211 . Theorem 2.4(4) says that the transitivity of R implies that of f(R) when the mapping / : U — > 
V is surjective and consistent (i.e., both predecessor-consistent and successor-consistent) with respect to R e T(Ux U). 
In fact, the requirement that / is surjective is not necessary; and moreover, either of predecessor-consistency or 
successor-consistency is enough. 

Theorem 3.1. Let U and V be finite universal sets. Suppose that f : U — > V is a mapping and R € f{U x U) is 
transitive. Then f(R) is transitive if one of the following conditions holds: 

(1) / is predecessor-consistent with respect to R. 

(2) / is successor-consistent with respect to R. 

Proof. For f(R) to be transitive, we must show that f(R)(y\,y$) > f(R){yi,y2) A f(R)(y 2 ,y3) for any y\,y 2 ,y3 e V. 
For simplicity, we write r\,r 2 , r 3 for f(R)(y\ , yi), f(R)(yi , y 2 ), and f(R)(y 2 , yi), respectively. Hence, we need to verify 
that ri > r 2 A r 3 . Note that f{R){yi,y3) = V{/?(xi, jc 3 ) \Xi € t/,/(x,) =yi,i = 1, 3} by definition. Therefore, there are 
ai,a 3 € U with/(ai) =y\ and/(a 3 ) = y$ such that R(a\, a 3 ) = r\. Similarly, there are b\,b 2 e U with/(/?i) =y\ and 
f(b 2 ) — y 2 such that R{b\,b 2 ) = r 2 , and there are c 2 , c 3 € U with f(c 2 ) = y 2 and /(c 3 ) = y 3 such that R(c 2 , c 3 ) = r 3 . 

For (1), assume that / is predecessor-consistent with respect to R. As f(b 2 ) = f(c 2 ), we get by the definition of 
predecessor-consistent functions that R b p 2 - R°p, which means that R{b\,c 2 ) = R C p{b\) = R b p 2 (bi) = R{b\,b 2 ) - r 2 , i.e., 
R(b\,c 2 ) - r 2 . This, together with R(c 2 ,C3) = r 3 , gives rise to /?(/?], c 3 ) > r 2 A r 3 since R is transitive. On the other 
hand, we have that R(b\, c 3 ) < V{/?(x;,x 3 ) \ xj e U,f(xi) = yi,i = 1,3} = f(R)(yi,yi) = r\, namely, R{b\,ci) < r\. 
Whence, r\ > r 2 A r 3 , as desired. 

For (2), assume that / is successor-consistent. It follows from f(b 2 ) = f(c 2 ) that Rf = R c s 2 , which means 
that R(b 2 , C3) = R h2 (c3) = R c s 2 (c 3 ) = /?(c 2 ,c 3 ) = r 3 , i.e., R(b 2 ,c 3 ) = r 3 . This, together with R(bi, b 2 ) = r 2 , gives 
R(b\,CT,) > r 2 A r 3 since R is transitive. It forces by the previous argument R(b\, c 3 ) < r\ that r\ > r 2 A r 3 . Therefore, 
f(R) is transitive, finishing the proof of the theorem. □ 



Let / : U — > V be a mapping, and R,QeT(Ux U). In QJ, Theorem 2.5(2) says that f(R n Q) = f(R) n /(Q) 
if / is consistent (i.e., both predecessor-consistent and successor-consistent) with respect to both R and Q. We now 
show that the requirement of / can be relaxed as follows. 

Theorem 3.2. Let U and V be finite universal sets, f : U — > V a mapping, and R, Q e f{JJ x U). Then f(R n Q) — 
f(R) n f(Q) if one of the following conditions holds. 

(1) The mapping f is both predecessor-consistent and successor-consistent with respect to R. 

(2) The mapping f is both predecessor-consistent and successor-consistent with respect to Q. 
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(3) The mapping f is predecessor-consistent with respect to R and successor-consistent with respect to Q. 

(4) The mapping f is successor-consistent with respect to R and predecessor-consistent with respect to Q. 



Proof. We only prove (1) and (3), because of the symmetry of the assertions. Let us begin with (1). Since / is both 
predecessor-consistent and successor-consistent with respect to R, we have by Theorem [3T| that R(x\ , x 2 ) = R(x[, x^) 
for any x,,x' e U satisfying /(x,) = f(x'), where i - 1,2. In light if this, we may write r for all R(x\,x 2 ) with 
/(xi) = y\ and /(x 2 ) = y 2 . In fact, r only depends on y\ and y 2 . It thus follows that 

(f(R) n fiQMyuyi) = f(R)(yuyi) a /(0(yi,y 2 ) 

= [V{R(X U X2) \x t e U,f(xi) = y b i = 1,2}] A [v{Q(x 1 ,x 2 )\x i e U,f(x t ) = y h i = 1,2}] 

= rA[v{Q(x u x 2 ) \x t e UJ{xd = y it i = 1,2}] 

= V{rAQ(x l ,x 2 )\x i e U,f(xd=y t ,i = 1,2} 

= v{R( Xl , x z ) A Q(xi , x z ) I Xi e U, /(x,) = y /s z = 1, 2} 

= vpn Q)(xi , x 2 ) I Xt £ I/, /(*,) = yi , f = 1,2} 

= f(RnQ)( yi ,y 2 ), 

for any yi,y 2 6 U. Hence, f(R D Q) - f(R) n /(g) in this case. 

For (3), note that f(R C\ Q) c f(R) n f(Q) always holds by definition. Hence, we need only to verify the inverse 
inclusion, that is, f(R n Q)(y\ , y 2 ) > f(R)(yi , y 2 ) A f(Q)(yi , y 2 ) for all y 1 , y 2 e U. Because / is predecessor-consistent 
with respect to R, we obtain that 

f(R)(yi , y 2 ) = V{R(Xi , x 2 ) | Xi e C/, /(x,) = y t , i = 1, 2) 

V V /?(X!,X 2 ) 

■vie/-'0'i)^e/- 1 0'2) 

V R(x u b), 

■vie/- 1 0>i ) 

where € / _1 (y 2 ). Clearly, there is a e /~'(yi) such that R(a,b) = /"(R)(yi,y 2 ). On the other hand, since / is 
successor-consistent with respect to Q, we have that 

/(0(yi,y 2 ) = v{G(x!,x 2 ) |xj e f/,/(x,) = yu i =1,2} 

v v e(x!,x 2 ) 

V g(a',x 2 ), 

where a' e / _1 (yi). Clearly, there exists £>' e / _1 (y 2 ) such that Q{a',b') = f(Q){y\,y 2 )- Furthermore, we get by the 
consistency of / that 

f(R n Q)(yi , y 2 ) = v{(i? n 0(xj , x 2 ) | x t e C7, /(x,) = y h i = 1, 2} 

= V{R(xi , x 2 ) A Q(x u x 2 ) | x,- s U, f(Xi) = y h i = 1, 2} 

V V [fl(xi,X 2 ) A 2(Xi,X 2 )] 

■»:ie/- 1 0'i)x 2 e/-i0> 2 ) 

> V [R(x u b')AQ(x u b')] 

xief- l (y!) 

V [/?(*!,&) A <2(*1,6')] 

■*ie/-'0'i) 

> R(a,b) A Q(a,b') 
= R(a,b) AQ(a',b') 

= f(R)(yuy2) A f(Q)(y u y 2 ). 

That is, f(R n 0(yi,y 2 ) > /(#)(yi,y 2 ) A /(0<yi,y 2 ) for any yi ,y 2 e £/■ Consequently, /(i? n = f(R) n /(0 in 
the case of (3). This completes the proof of the theorem. □ 
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The next theorem extends the assertion (2) of Theorem 2.7 in II 1211 . where only the sufficiency has been provided. 

Theorem 3.3. Let f : U — > V be a mapping and R e f(U x U). Then f~ l {f{R)) = R if and only if f is both 
predecessor-consistent and successor-consistent with respect to R. 



Proof. We only verify the necessity here; the reader may refer to 11211 for the proof of the sufficiency. Assume, by 
contradiction, that / is not predecessor-consistent. Then there are x\ , x 2 e U with f{x\) - fixi) such that R x p x + R x p ■ 
Thereby, there is some z e U such that R x p '(z) + R p 2 (z), namely, R(z,Xi) + R(z,x 2 ). It follows from f~ l (f (R)) = R 
that f- l (f(R))(z, Xl ) * f- l (f(R))(z,x 2 ). We get by definition that f(R)(f(z),f(x{)) * f(R)(f(z)J(x 2 )). It is a 
contradiction as f{x\) = f{x 2 ). As a result, / is predecessor-consistent with respect to R. Similarly, it is easy to 
show that / is also successor-consistent with respect to R. Therefore, the necessity holds. □ 

Let us end this section with a relationship between fuzzy neighborhoods and fuzzy relation mappings, which 
provides an approach to computing the fuzzy predecessor and successor neighborhoods of an element of V with 
respect to f(R). 

Theorem 3.4. Let f : U — > V be a mapping and R e T{U x U). Then for any y e V, 

(1) f(R) y p — U f(R'p)- I n particular, f(R) p — f(R p ) for any x € f (y) if f is predecessor-consistent with 

«■•/• '(>•) 
respect to R. 

(2) f(RYs — IJ f(R*)- In particular, f(R)\ — f(R x s ) for any x e f (y) if f is successor-consistent with respect 
toR. 

Proof. We only prove the first assertion, since the second one can be proved similarly. Note that if y £ f{U), then it 
is clear that f(R) p = f(R)l = and the assertion holds. Otherwise, we have that 



U f(R x ))(z) = V f(R-;)(z) 

V V R(x',x) 

xef-t(y)x'£f-Hz) 

= V{R(x', x) \x,x' £ U, f(x') = z, fix) = y} 
= f(R)(z,y) 
= f(R) P (z), 

for aU z e V. Hence, f(R) y p = \J f(R x p ), as desired. 

xe/-'(y) 

For any given x e if / is predecessor-consistent with respect to R, then for any x' e f~ l (y), we have 

by definition that R p = R p . This gives rise to f(Rf p = IJ f{R p ) = f(R' p ), completing the proof of the first 

x'<rf (y) 

assertion. □ 



4. Conclusion 

In this paper, we have introduced predecessor-consistent and successor-consistent functions with respect to a fuzzy 
relation. They are together equivalent to the notion of consistent functions in the sense of Jl2ll . Some properties of 
predecessor-consistent and successor-consistent functions have been explored. Based on the classification of consis- 
tent functions, we have greatly improved some characterizations of fuzzy relation mappings presented in 11211 . The 
results obtained in the paper can help us establish a homomorphism between two fuzzy information systems and 
further compare their properties. 
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